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1 Introduction 



1.1 

Let G be a complex, connected, simply-connected, semisimple Lie group, let H 
be a Cartan subgroup, and B D H a. Borcl subgroup. Let g, b, f) denote the 
respective Lie algebras, and let A, A+, U be the corresponding roots, positive 
roots, and simple roots respectively, and let W be the Weyl group. If a G A, 
the corresponding coroot is d G (), and the reflection in W is Sa- The pairing 
between [) and [)* is denoted ( , ). 

The affine graded Hecke algebra M was introduced in [llj . We will only 
consider a special case of the definition, the "equal parameters" case. The 
generators of H are the elements {tg^ : a G H} and {w : tj G ()*}. Here H denotes 
the set of simple roots. As a C-vector space, 

m = C[W](E)A, (l.Ll) 

where 

A^Sym{i)*). (1.L2) 
The following commutation relations hold: 

ujts^ ^ts^Sa(uj) + 2{uj,a), aGH, wGl)*. (1.1.3) 

The center Z(B) of H consists of the W-invariants in A f [llj): 

Zim)=A^. (1.1.4) 

On any irreducible H-module, which is necessarily finite dimensional, .Z(IEII) 
acts by a central character. Therefore, the central characters are parameterized 
by IV-conjugacy classes in f). Let mod^{E) be the category of finite dimensional 
modules of H with central character x- This will be the main object of interest 
in this paper. 

1.2 

The connection with the representation theory of p-adic groups is well-known, 
and we briefly recall it next. Let Q be the split adjoint p-adic group whose 
dual group (in the sense of Langlands) is G. Let X denote an Iwahori sub- 
group of Q.The Iwahori-Hecke algebra, denoted Ti. is the algebra of locally con- 
stant compactly supported I-biinvariant functions under convolution. If a Q- 
representation (tt, V) has X-fixed vectors, then Ti. acts on V'^ . Let C(X, 1) be the 
category of admissible representations whose every subquotient is generated by 
its X-fixed vectors. 

Theorem 1 (Borcl). The association V i-^ is an equivalence of categories 
between C{X,1) and the category mod{7i) of finite dimensional representations 
ofU. 
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Casselman proved that every subquotient of a minimal principal series /(A) 
of Q, where A is an unramified character of the maximal (split) torus of Q dual 
to H, is in C{T, 1), and in fact every irreducible object in C(T, 1) is of this form. 

In [5|, the Langlands (geometric) classification for the category mod{TL) is 
proved. By a result of Bernstein, the central characters of Ti are parameterized 
by VF-orbits of elements in iJ. If % G H, let mod^{H) be the subcategory of 
modules with central character x- The connection with the graded Hcckc algebra 
is in [TT]. The algebra H is the associated graded object to a certain filtration in 
the Iwahori-Hecke algebra TC. Assume x is a hyperbolic element of t), and then 
X = sxp{x) is a hyperbolic element of H. There is a natural correspondence 
between irreducible objects 

Irr mod^iri) ^ Irr mod^{M). (1-2.1) 

We emphasize that, in (|1.2.ip . x is hyperbolic. If the category is mods{H), with 
s arbitrary, one decomposes s = Se ■ X into the elliptic and hyperbolic parts. A 
similar correspondence holds, but the graded Hcckc algebra in the right hand 
side is one for a root system defined by the centralizer of Sg in G (which is 
connected by Steinberg's theorem). 

1.3 

The geometric classification for mod^{M) exists as well ([12]; also [8j[TT]), and 
we have standard modules X and irreducible quotients L. In the bijections of 
section [1.21 the standard, respectively irreducible, modules correspond. 

The classification is expressed in terms of the geometry of the spaces g„ (x) : 

G{x) = {.9 e G : Ad{g)x = x}, 0n(x) = {y e fl : [x, y] = ny}. (1.3.1) 

Let Orbnix) denote the set of G(x) orbits on 0n(x)- Assume that n £ Z\{0}. 
Then 0„(x) is a prchomogeneous G(x)-vcctor space ([Tj), and in fact Or&„(x) 
is finite. For every O G Or&„(x), O \ O is the union of some orbits O' with 
dimC < dimO. 

Theorem 2 f [12j). The standard and irreducible objects in mod^{M) are in 
bijection with pairs ^ = (0,C), where 

1. O is a G{x)-orbit on 02(x); 

2. C is a G{x)-£1™'''o-^'i'<^^i local system on O of Springer type. 

More precisely, choose some e £ O. Then C corresponds to a representation 
(j) of the component group A(e, x) = G(e, x)/G(e, x)*^- The representations 4> 
which are allowed must be in the restriction from A{e) = G(e)/G(e)° to A{e, x) 
of a representation which appears in the Springer correspondence. 
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1.4 

In this setting, the Kazhdan-Lusztig conjectures take the following form. 
Theorem 3 ([H])- In (the Grothendieck group of) mod^{M.): 



X^,=J2Pu'i^)-Li, with (1.4.1) 

i>0 

where WIC{) denotes the j-th cohomology sheaf of the intersection cohomology 
complex. 

(In the setting of the affine Iwahori-Hccke algebra, the similar result was 
established in [3^.) 

Corollary 1. In particular, P^^^ ~ 1, and if ^ , then P^^^' = 0, unless 
O' CO. 

1.5 

An important feature of H is the Iwahori-Matsumoto involution lAI, 

IM{t^) = {-if^'^h^, w€W, IM{uj) uje I)*. (1.5.1) 

which gives a bijection 

IM : Irr mod^M ^ Irr mod-^H. (1.5.2) 

One also has an obvious involution 

K-.m^m, k{w) =w, k{uj) ^ -uj. (1.5.3) 

Finally, there is the geometric Fourier-Deligne transform FD ([TO], 2.1; [B]) 
which induces a bijection between irreducible G(x)-equivariant local systems 
supported on orbits in Orb2{x) ^-nd irreducible G(x)-equivariant local systems 
supported on orbits in Or6_2(x)- The connection between these maps is given 
by i. 

Theorem 4. In mod^(H), the Fourier-Deligne transform and the (modified) 
involution IM induce the same bijection on irreducible modules: 

KoIM = FD. (1.5.4) 
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1.6 



The goal is to compute the matrix of multiphcities of theorem [3] for mod^{M.). 
We will restrict ourselves (as we may by the theorems exposited in section 
II. 2p to the case when x G [) is hyperboHc ("real"). We follow the algorithms 
presented in [21 [TU] . In sections [2] and [3] we review in a combinatorial way these 
algorithms. We should mention that there is no resemblance between this "p- 
adic" algorithm, and the classical algorithms for computing Kazhdan-Lusztig 
polynomials for complex or real groups. One of the very particular features of 
this algorithm, at the same time its main difficulty, is the use of the Fourier- 
Dclignc transform. As a byproduct of the calculations (and by theorem 3]), one 
obtains a (difficult) procedure for computing the Iwahori-Matsumoto involution 
on the ^-modules in Irr C(X, 1). An explicit, "closed formula", description of 
the action of IM on Irr C{2, 1) is only known for GL{n), by [T71 113| . 

A second feature of the algorithm is that in order to carry out the calculation 
for G, one needs to have done this first for all Levi subgroups of G. 

Let V denote an indeterminate, which in the end will be specialized to v = 
1. We will only consider real central characters, i.e. W^-conjugacy classes of 
hyperbolic scmisimplc elements in f). The output of the algorithm is a square 
matrix of size ^Irr mod^{M) with (polynomial) entries in Z[u]. If c^ ,c/(u) is 
such an entry, then the relation with the (Kazhdan-Lusztig) polynomial -P^,^' (q) 
from theorem |3] is 



where e G {+1,-1} is a sign depending only on 

In other words, the polynomials c^,^' computed by the algorithm are, up to 
sign, those which give conjecturally the degrees in the Jantzen filtration. 

In section 131 we give some simple examples of how the algorithm is applied. 
The regular case, when x — 2/5, so that the trivial module is in mod^{M), is 
geometrically trivial. We present it just as an illustration of the combinatorics 
of sections [2l and \3\ For the same reason, we also present a well-known ex- 
ample from GL{4) ([15],[lT]). In GL{n), [16] relates the polynomials P^.^'{q) 
with Kazhdan-Lusztig polynomials in category O, giving therefore a different, 
indirect, way to determine them. Finally, we present the cases in g = sp{6) and 
g = G2 where there are cuspidal (in the sense of Lusztig) local systems. 

In section [5l we calculate the polynomials when q = F4, for all x which are 
middle elements of nilpotent orbits. By the geometric classification, they are 
precisely the (hyperbolic) central characters which afford tempered modules. 
These are the difficult cases of the algorithm. The most interesting case is when 
X is the middle clement of the unique nilpotent orbit in i<4 which has a cuspidal 
local system. This is presented in more detail in section [5. II 

For parts of these calculations (most notably, Weyl group conjugations in 
Fi, and checking if certain vectors are in the radical of the bilinear form defined 
in l2.5[) . I used a computer and a computer algebra system. In all the examples, 
the notation for nilpotent orbits is as in [2]. 




(1.6.1) 
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preprint lOJ, and also P. Trapa for his generous help with Kazhdan-Lusztig 
theory in the real and complex groups setting. 

2 Ingredients 

We recall the algorithm in [9l [10] in a combinatorial language. The intention is 
to express all the elements of the algorithm purely in terms of the Weyl group 
and the roots in A. To this end, we will record two equivalent descriptions for 
the same object: the first labeled (*) as in [TU], and the second, equivalent, but 
more combinatorial, labeled (**) (which often appears in [9] as well). 

Throughout sections [Hand [31 we fix a semisimple element x G f) such that x 
is the middle element of a Lie triple in g. We assume that x is dominant with 
respect to A+ : 

(a,x) > 0, for aU a e A+, (2.0.2) 
so that, in particular, wqx — — Xi where wq is the longest Weyl group element. 

2.1 

The assumption on x is that there exists a Lie algebra homomorphism 

</.:s;(2,C)~>0, (/)((^J = (2.1.1) 

By the representation theory of sl{2, C), this implies that the element x induces 
a grading on the Lie algebra g, by its ad-action: 

= 0n, 9n = {x eg: [x, x] = nx}. (2.1.2) 

For any subalgebra p of g, we will denote similarly p„ = g„ n p. We also define 

rn{TZ) = {a G TZ : {a, x) = n}, for any subset of roots 7^ C A, and (2.1.3) 
rn{w) = r„(A) n {vLr^ ■ A^), for any element w €W. 

Some immediate properties that we will need later are: 
Lemma 1. For all w G W, n G TL: 

(a) rn{w) ^ r_„(«7ow); 

(b) rn{w) n rn{wow) = 0; 

(c) r„(zi;) U r„(wow) = r„(A). 

Proof. Straightforward. □ 
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2.2 

Define 

G{x) = {9^G:Ad{g)x^x], (2.2.1) 
W{x) = {w <eW : wx = x}i 

B{x) = G(x)-orbits in {b' : b' Borel subalgebra with x G 

Tlie space in which the constructions will take place is /C(x), defined as 

(*) : /C(x) ^ (Q(-L')-vector space with basis (2.2.2) 
(**) : /C(x) = Q(i^)-vector space with basis W/W{x)- 

The space IC{x) has two involutions that we consider. The first is 

P : IC{x) — > A^(x)i determined by /3(u) = v^^, and the identity on the Q(i;)-basis. 

(2.2.3) 

The second involution a associates to each Borel subalgebra, the opposite 
Borel subalgebra, and it is the identity on Q{v). On M^(x)-cosets, this is deter- 
mined by 

(**) : a{w) = Wo ■ w and a{v) = v. (2.2.4) 

2.3 

Consider the variety 

5^ {(b', b") : X e b' n b"}, (2.3.1) 
with the natural diagonal action of G(x). One defines the space {B x B)(x)- 

{*) : (B X B)(x) = G(x)-orbits on S^, which can naturally be identified with 

(2.3.2) 

(**) : {B X B){x} = {W X W)/W{x) (where W{x) is regarded as the diagonal subgroup). 
This space is equipped with a function 

t:{Bx B)(x) ^ Z (2.3.3) 
as follows. For a Borel subalgebra b', let u' denote the unipotcnt radical. Then 

(*) : T((b', b")) = - dim + dim^^±^, or, equivalently, 

XAq I 1 14-Q 14-9 I I 14-9 

(**) : Tiiwi,W2)) = #(r2(wi) V r2(w2)) - V ro(it;2)), (2.3.4) 

where V denotes the symmetric difference set operator. It is proved in [ID] that 
T is the same if one replaces 2 in the formulas above by —2. 
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2.4 

Set 

c = #r2(A)-#ro(A), (2.4.1) 
where r„ is defined in (|2.1.3p . 

Lemma 2. (a) The map t in definition (**) of ^2.3.4^ is well-defined, i.e. 
t((wiw,W2w)) = t((wi,W2)), for any w G W{x). 

(b) Since WqX = -X, t{{wi,W2)) = t{{wiWo,W2Wo)), for every (^1,^2) G 
W xW. 

(c) For any Wi,W2 S W, 

t{{wi,W2)) + T{{a{wi),W2)) = c. 

(So this sum is independent of Wi, 1112). 

Proof. Part (a) is immediate. For part (b), one uses lemma [T] (a) and the ob- 
servation after the equation (|2.3.4[) . Part (c) follows from lemma [1] parts (b) 
and (c). □ 

2.5 

Let 

pr, : {B X B)ix) ^ Bix), J = 1,2 (2.5.1) 

denote the projection onto the j-th coordinate. One defines a symmetric bilinear 
form on /C(x) 

( : ) : ICix) X /C(x) ^ Q{v) 

by 

(*) : . ([b'] : [b"]) = ^ {-r'Y^''\ (2.5.2) 

neiBxB)ix) 

prin=[b'],pr2n=[b"] 
(**) : • (K] : [u;2]) = (^^yii-^' ^-'")) (2.5.3) 

[{w' ,w")]epr^-'-{[wi])npr2^{lw2]) 

In these formulas, [•] denotes the class of an element • in B{x), and similarly 
in (S X B){x)- 

The factor £ Q('y) is a normalization factor, and it depends only on x- 
The choice that we will use is = (1 — v^)^'''^^ ([2]), so that we have the 
identity 

Pim),m'))) = : for aU e /C(x). (2.5.4) 



8 



In general, the bilinear form ( : ) is degenerate. Let Rad denote its radical. 
From equation (|2.5.4p . we see that 



(3{Rad) = Rad. (2.5.5) 

Proposition 1 ([IH])- The dimension of IC{x) / Rad equals ^Irr mod^{M), the 
number of inequivalent, irreducible representations with central character x- 

2.6 Examples 

To illustrate the definitions so far, we give some examples. In the following 
tables, for simplicity, we will take the normalization factor e^ — 1. 

2.6.1 Aa 

The simple roots are {ei — 62, £2 ~ £3}, and let the simple refiections be denoted 
by si and 82- Then W — {1, si, S2, S1S2, S2S1, S1S2S1}. We look at x = 2/5 = 
(2,0, -2). The bilinear form is 





1 


SIS2SI 


S1S2 


S2S1 


Si 


32 


1 


1 




— V 


~v 


— V 


— V 


S1S2S1 


v'' 


1 


— V 


~v 


~v 


— V 


S1S2 


—IJ 


— V 


1 






1 


S2S1 


— V 


— V 




1 


1 




Si 


— V 


— V 




1 


1 


ti' 


S2 


—IJ 


— V 


1 


1,'' 




1 



In this case, dmi(Rad) ~ 2, and a basis is given by {si — S2S1, S2 — S1S2}. 
This is a particular case of section H?T1 

2.6.2 C2, x= (1,1). 

The simple roots are {ei — e2,2e2}. We look at x = (l?!); the middle nilpo- 
tent element of the nilpotent orbit (22) in sp(4,C). Then W{x) = {l,si}, and 
W/W{x) = {[1], [S2], [S1S2], [s2SiS2]}- The bilinear form is 





[1] 


[S2] 


[S1S2] 


[S2S1S2] 


[1] 




—v^^ — V 


l + v^ 


—V — ir^ 


[S2] 




2 


~2v 


l + v^ 


[S1S2] 


l + v" 


-2v 


2 


—v^^ — V 


[S2S1S2] 


— V — v"^ 


1 + 


—v^^ — V 





In this example, the form is nondegenerate. 
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2.7 



We have defined the space /C(x) equipped with a degenerate bihnear form. The 
final basic ingredient of the algorithm is an induction map. Let p be a parabolic 
subalgebra of g, such that x G P- The parabolic p is not necessarily standard 
with respect to the fixed Borel b {i.e. the choice of positive roots A+). Let [ 
denote the Levi component of p, and let Up be the nilradical. 

One can define ICi{x), Wi{x) etc. similarly to the definitions for g in the 
previous sections. Let proj : p I denote the projection onto the Levi factor. 

The induction map is defined as 

(*) : inds : Bi{x) ^ B{x), indB(b') = proj-'{b'). (2.7.1) 

One can define the same map in terms of the Weyl group. The roots in Up are 
a subset of A, but not necessarily of A+. Let Wp be a Weyl group of minimal 
length such that Wp(A(up)) C A+. Then 

(**) : indfl : B,(x) ^ S(x), indB(H) = [w ■ w^']. (2.7.2) 

3 Bases 

The goal is to construct two pairs of bases (Z+,W+) and (Z_,W_) for lC{x) / Rad. 
The definition is inductive. The construction of the bases Z^,IA+, respectively 
Z-^U- is done in parallel in the space K,(x), so we will use the subscript ± for 
simplicity when there is no risk of confusion. 

In the end, the change of bases matrix for the pair [Z^^IA^) (equivalently 
for {Z^,U-)) is the desired multiplicity matrix. 

3.1 

The standard modules with central character x (and so the sets Z± and U±) are 
parameterized, as in theorem [2l by Orh±2{x)i the G(x)-orbits on g±2 and local 
systems. [9] gives a parameterization of the orbits in terms of certain parabolic 
subalgebras of g. We recall next the parameterization of orbits in g2. (The case 
of 0-2 is absolutely analogous.) Let e be a (nilpotent) representative of an orbit 
= 0e of G(x) ing2. 

By the graded version of the Jacobson-Morozov triple ([9]), e £ 02 can be 
embedded into a Lie triple {e, /i, /}, such that /i £ f) C 0o, and / £ 0_2- From 
the pair of semisimple elements x and h, one can define two associated parabolic 
subalgebras p± as in [S]. 

Define a gradation of g with respect to h as well, 

0'^ = {yeg:[^y]=ry}, reZ, (3.1.1) 

and set 

0I=0tng^ (3.1.2) 
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Then 







01 



(3.1.3) 



t.rGZ 



Set 



00r> 



(3.1.4) 



p+ = [©U+, p_ = I®U- 



Since we want to emphasize the nilpotent element e, we will write in this section 
p'^ ~ p+ and similarly PjU*^. Clearly, f) C gj] C P. 

Definition 1. One says that x is rigid for a Levi subalgebra I, if x is congruent 
modulo the center ^ (I) to a middle element of a nilpotent orbit in I. 

We record the important properties of p*^. The centralizer of an element t 
in a group Q will be denoted below by Zq (t) , and its group of components by 



Proposition 2 ([S]). Consider the subalgebra p*^ defined by \3.1.4\l , and let 

be the corresponding parabolic subgroup. 

1. p*^ depends only on e and not on the entire Lie triple {e, h, /}. 

2. X is rigid for . 

3. e is an element of the open L^'{x)-orbit in V^- 

4-. The P{xY-orbit of e in p2 is open, dense in p'^ . 



Remark. Note that, since x is rigid in P, the component group A£,e(^)(e) is 
the component group corresponding to a nilpotent orbit in P, and these are all 
well-known (see [5]). In conclusion, part (6) of proposition [2] gives an effective 
way to compute the component groups for the orbits in Or&2(x)- 

In addition, an immediate corollary of (4) and (5) in proposition [5] is a 
dimension formula for the orbits in Orb2{x)- 

Corollary 2 ([T^). For an orbit Oe e Orb2{x), 



Aqit). 




Aie(^)(e)-AG(;,)(e). (3.1.5) 



dimOe = dimp2 — dimpQ + dim go. 



(3.1.6) 



where p^ = p"^ n g^, z 



= 0,2. 
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Definition 2. A parabolic subgroup P with Lie algebra p is called good for x 
if p = p"^ for some nilpotent e G g2 (notation as in 1^3.1.4^ ), and such that it 
satisfies (2) in proposition\^ 

Let P{x) denote the set of good parabolic subgroups for x- The parameter- 
ization of Orh2{x) is as follows. 

Theorem 5 (IH])- Th^ map Og P'^ defined above induces a bijection between 
Orb2{x) o-iT'd G{x)-conjugacy classes in P{x)- 

3.2 

Perhaps, it is better to think that Orb±2{x) ^'^'g parameterized by a set of pairs 
(p,/i), where ft, is a middle element of a nilpotent orbit in I, and p is a good 
parabolic. Let us call £{x) this parameter set. 

In general, for computations, we will apply the following equivalent (but 
inelegant) procedure to determine £{x)- Let [ be a standard Levi subalgebra 
(corresponding to a subset of the simple roots H), and let /i be a middle element 
of a Lie triple {e, ft, /} for [, assumed dominant for A+(l). For a given g, there 
are finitely many pairs (t, ft) like this. Let 3(e,ft, /) denote the centralizer of 
{e,ft,/} in 0. If 

(**) : there exists w & W such that w{h + va) = X for some € i{e, ft, /) n f), 

(3.2.1) 

then we set 

s = wh, (3.2.2) 

and we define the two parabolic subalgebras ps,~ and ps,+ associated to s, x 
as in p.l.4p . with common Levi subalgebra is = ps,+ H Ps,-- The pair (ps,+, s) 
parameterizes an orbit in Orh2{x)i and similarly (ps,-, s) parameterizes an orbit 
in Orh_2{x)- This is how all the orbits are indexed, in other words, our sets £{x) 
are formed of such pairs (s,ps,±). Note, that by corollarv l3.11 one can compute 
the dimension of the associated orbit at once. 

3.3 

We retain the notation from the previous subsections. 

Consider O G Orh±2[x)i and let [<,, ps,+ , ps,- be the corresponding subalge- 
bras defined in section [3.21 The bases Z± and IA± are partitioned as: 

Z± = U(s,p^^)g£(x)2:±(C'), U± = U(s,p^^)e£(x)i^±(C'). (3.3.1) 

If 's ~ then O ~ is necessarily the unique maximal nilpotent orbit in 
Or6±2(x). 

Assume that O ^ Om- Then is is a proper Levi subalgebra of g. By con- 
struction, there exists a Lie triple (e',s,/') of O, such that (e',s,/') C is- Let 
denote the nilpotent orbit of e' in Is. By induction, we can assume that the 
bases 2^^(01^) corresponding to central character s are constructed for is- 
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Then 

Z+{0)^mdUz'^{O^J), Z_(0)=ind8^jZ'!(0iJ). (3.3.2) 

We recall that the elements in each set Z±{0) are parameterized by certain 
local systems, or equivalently certain representations of the group of components 

Proposition 3 {^,2.17). If O ^ O' , and if (^,^') G Z+iO) x Z+{0') or 
(e,e') e Z_(0) X Z_{0'), then 

: a - 0. (3.3.3) 

3.4 

Let us denote 

Z±^Z±\ Z±(O„0, U'^ = U± \U±iOm). (3.4.1) 

The multiplicity matrix computed by the algorithm is a matrix with coeffi- 
cients in Z[v], 



M.i 


Ml,2 


M2,l 


M2,2 



(3.4.2) 



where 

1. A/i,i is an upper unitriangular matrix of size =ffZ'j. x =ffZ'j. which will be 
computed in equation (|3.4.7p . 

2. A/i,2 is a matrix of size x i^Z±{Om) computed in equation (|3.5.5p . 

3. M2,i is the zero matrix of size ^Z±{Om) x 

4. M2,2 is the identity matrix of size ^Z±{Om) x #Z±(0,„). 

The sets Z'^ were constructed by induction in section [3731 One sets a partial 
ordering < on Zj_ given by the dimensions of the corresponding orbits. In this 
order, the unique element in Z±({)) is the minimal element. 

Now we explain the construction of lA'^ . Define the matrices 

A^± = ((e:e'))«'e^i- (3.4.3) 
By proposition[31 these matrices are block-diagonal, with blocks of sizes ^Z±{0). 
Lemma 3 ([10], 1.11, 3. 7). The matrices Ai± are invertible. 
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For every f G Z'j^^ wc find the vector 

n = K,«')c'e2t = M-^^ ■ ((/?(0,C')ee^i- (3-4.4) 

By lemma 1.13 in [10], ^ = 1, and a'^ ^, =0 unless ^' < ^. Moreover, from 
[IS], 1.14, 

m^)-ye = [l] (3.4.5) 

where V'^ denotes the transpose of V. 

Proposition 4 ([lOj). There exists a unique family {c^.^' : Z'^.}} such 

that 

(i) c^,^ = \, C5,e = j/C' ^ ^, and c^,^, e vZ[v] if C < 

E (3.4.6) 

In other words, in the multiplicity matrix, 

J^i,i = {cu'h,eez'^. (3.4.7) 

3.5 

It remains to explain the computation of the sets Z^{0,n) and U^{Om)- (The 
other pair is computed in the obvious analogue way.) 

Since JC{x) has a symmetric bilinear form, for every subspace W C K.{x)^ 
we can define the orthogonal complement W^. Clearly, Rad C . 

Let W+ be the subspace spanned by Z'^. In fact, Z'_^ is a basis of yV+. 
Define the projections F+, respectively of /C(x) onto W+, respectively . 
Explicitly, 

r+ (x) =a;-r+(a;), (3.5.1) 

where 

y+(x-) = E a,,cC, and (a,,^)^^^; = • ((x : 0)i'^z'^- (3-5.2) 

Proposition 5 ([10]). Let J_ 6e defined by 

J- = {Co e : r^(MCo) ^ Rad}. (3.5.3) 

T/ie sets Z+(Om) andlA+{Om) are then obtained as follows: 

Z+{0.„,) = {e = Y^{^l^,) : Co e J-}, W+(O„0 = {A^e = : e J-}. 

(3.5.4) 
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This concludes the construction of the bases. To complete the matrix of 
multiplicities, one finds 

A/'i,2 = (c5,4')?e^+(o„),«'Gz; = ■ {(p^ : C"))cG2+(0„),5"e-z; ■ (3.5.5) 

Remarks. 

(1) The transformation encodes the Fourier-Deligne transform FD (see 
[TU]1. and the essential fact in the construction of the proposition is that the 
FD dual of a local system on the open orbit in Q2 is a local system which does 
not live on the open orbit in g-_2- By theorem |4l the equivalent representation 
theoretic statement is that the Iwahori-Matsumoto dual of a tempered module 
is not tempered. 

(2) Always, the basis element corresponding to the zero orbit in Z'_, S,triv € 
Z'_, is in J_. In fact, ^ = Y_^{£^triv) & -2+(C'm) corresponds to the trivial 
local system on Om- The equivalent, representation theoretic statement is a 
combination of two facts: firstly, that the Iwahori-Matsumoto involution of the 
generic module is the spherical module, and secondly, that the generic module 
is parameterized by the trivial local system on Om ([TlfT^). 

(3) To compute FD in general (not just for the elements supported on the 
open orbit), one can use the following procedure. Assume ^ G corresponds 
to (O, C) and G Z„ corresponds to (C, C). Then FD{C) = C if and only if 
/Zj G 14^ is the (unique) clement of W+ such that 

{Y+{^,.,)}U{U+\Ui^}) (3.5.6) 

is a linear independent set (actually a basis) of IC{x) / Rad. 

4 Examples: the regular case, f//(4), s^(4), sj9(6), 
and G2 

In the explicit examples in gl{^), sp{4), sp(6), G2, the symbol used to denote 
the G'(x)-orbits on 22 and the local systems encodes the dimension of the orbit. 
When there are more orbits with the same dimension, we add an subscript 
a, &, . . . .If the component group is not trivial, then in these examples it is always 
Z/2Z, and we add a subscript t or s corresponding to the trivial, respectively 
the sign representations. 

4.1 Regular central character 

Recall that 11 C A+ denotes the set of simple roots, and fix root vectors Xa- 
When X = 2/6, the orbits and Kazhdan-Lusztig polynomials have an especially 
simple form: 

02(x) = 0C-X„, (4.1.1) 
G{x) = the Cartan subgroup H. 
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There is a one-to-one correspondence 

Orb^ix) ^ 2^, (4.1.2) 

where to every C 11 we associate the orbit Om = J^aeiiM ' 
the orbits have smooth closures, and only trivial local systems appear, and 
therefore, all Kazhdan-Lusztig polynomials arc cither or 1, depending on the 
closure ordering. The closure ordering is given by the inclusion of subsets of 11. 

We include however the combinatorial calculation using the algorithm ex- 
plained in section [2] and [21 just for the purpose to illustrate the elements of this 
algorithm. 

If X = 2/5, then r2(x, A) = H and ro(x, A) = 0. 

Let XIm be a subset of H, and wo{M) be the longest Weyl element in W{M). 
Lemma 4. 

(1) IfUM C n, then r2(x, wo{M)) = U \ Um- 

(2) For any , Hm^ C H, 

t{wo{Mi) : wo (Ms)) = IHmi VEmJ. 
In particular, t{wq{M), 1) = IIImI and t{wq{M),wq) = |n| — |njv/|- 
Proof. It follows immediately from the fact that r2(x, Wo(il/)) = {a G 11 : 

wo(M)a e A+} = n\nM. □ 

Since M^(x) = {1}, the bihnear form in this case is {wi : 1112) = (— u)'^^™!'"'^)^ 
for every wi,W2 6 W. The radical can also be easily described. For every 
IIm C n, define 

Sm ^ {w eW -.wa ^ A+,Va £ Hm and w(3 S A+,V/3 £ n\nM}. (4.1.3) 
Note that wo{M) e Sm- Then it follows immediately that a basis for Rad is 

y {woiM) -w':w'eSp,w'^ wo{M)}. (4.1.4) 

(Note that dim/C(x) = \W\, while dim IC{x) / Rad = 21^1.) 

Definitions. For every subset IIm' C U, define (^i, = ^ w'"'^' '"l""'wo(A^)- 

nA/cnjj, 

Proposition 6. Ifllup C 11, we have the following identities: 

r^;(^^o:6/')-(-«)i"i-i"«'i-(6/':eA/')- 
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Proof. To prove (1), it suffices to prove the identity when M' = G. We will 
show first that (Cg : woiMi)) = 0, for all C n. We have (^g : ^0(^^/1)) = 
„|n|-|nM|(_^yn,,vn,,j ^ (_-^yn,,j^|n|+|n„,| ^ xm,a/i , where we de- 

noted xm,Mi = (-l)|n«l (z;-2)|nMnn,j, |^ 

Let a be a root such that q £ 11 \ 11^/1. Then, for every 11^/ C 11 \ {a}, 

xm.Mi = ^a;^/u{a},Mi ■ The last sum can be written as xm,Mi + 

n„cn\{a} 

2;j\/u{a}.A/i 0. 

nj,jcn\{a} 

This implies that (^g : Cg) = : ^o) = X! (-w^)'""''"'"^''. 

Formula (2) follows immediately from (1): 
(u;o : 6f' ) = E t;|n-'l-|n..| . (_„)|n|-|n..l ^ (_„)|n|-|n..| ^ 

□ 

The basis elements in Z+ , respectively Z//+ are obtained from those of Z- , 
respectively U- by multiplication by wq on the right. From proposition [H] and 
in view of the algorithm, we can determine the basis elements of Z_ and Z+ . 

Corollary 3. The bases are Z_ = {^m' ■ ^'m ^ n} and U- = {wo{M') : 
Hm' C n}. Moreover, after the sign normalization, the polynomials are 

_\ 0, if^Ah % Ha/^, -1 .X 



Proof. It remains to verify that ^g = wo — (— w)''^' ''^"^'''^Af' • The right 

hand side equals i?iJS' = lOo- X^^m C Hm' (-1)'"'^'""''w'"'"'""'wo(M) 

Werewriteitasi?ff5 = wo- E w'"'"'""'u;o(^^) -1+ (-1)'"'"'""' 

Finally, ^ (_i)|n|-|n,„| = (_i)|n|-|n.,| ^ (_i)is| = q. 
n„,Dnju scn\nj,/ 

□ 

In terms of Kazlidan-Lusztig polynomials, this result is formulated as follows: 

^^^-^^^(«) = li, ifnM.cnM.. 
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4.2 Zelevinsky's example in 5^/(4) 

This is one of the first examples of nontrivial Kazhdan-Lusztig polynomials 
(see 11.4 in [TJ). Consider x = (2,0,0,-2) in gl{4) for simple roots 11 = 
{ei — £2, £2 ^ ^3, £3 ^ £4}- AH local systems are trivial. The list of orbits is: 



Dimension 




G-saturation 


Z_ 


«_ 



2a 


(0, 0, 0, 0) 
(1, -1, 0, 0) 


d") 
(211) 






[1] 
"[1] 




[=l=3l 








2b 
3 


(0, 0, 1, -1) 
(1, -1, 1, -1) 


(211) 
(22) 


[=1=3] +' 


[»3l + 
[ = 1] + 


"[1] 

"[=31 +''^[11 


4 


(2, 0, 0, -2) 


(31) 




- "[=1 


= 3l + 







The change of basis matrix from Z_ to lA- is: 



and the matrix of Kazhdan-Lusztig polynomials is: 



/I 






V + 







1 





— V 










1 


— V 













1 


V 


Vo 











1 



1 





2a 


2b 


3 


4 \ 





1 


1 


1 


1 + 9 


1 


2a 





1 





1 


1 










1 


1 


1 


3 











1 


1 


V 4 














1 / 



The action of the involution IM is: 

/M(5) = 0, /M(3) = 3, /M(2,) = 2^. 

4.3 x = (1,1) in sp(4) 



(4.2.1) 



Consider x = (1,1), tl^c middle element of the nilpotent orbit (22) in sp{4). 
There are 3 orbits in Or62(x), the open orbit with two local systems. The first 
one listed below is the trivial. Each Wcyl group coset W/W{x) is given by the 
action of a representative element on x- 



Dimension 




z. 


u 


G 


(0, 0) 


^^r[l. 1] 


— V[l^ 1] 


2 


(0, 1) 


[1, -1] + i.[l, 1] 


[1.-11 + I^Il-l' 


3 


(1, 1) 


_^[_1,_1,_„[1._1,__^[1.1, 


^[-1. -11 

1 + 1)2 1 J 






[-1, 1] + ^ [-1, -1] - _^1^[1, 1] 


[-1, 11 + Yq^[-i. -11 



The change of basis matrix is 



/ 1 -«2 

1 





V 



_0_ 



1 / 



, and the matrix of 
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Kazhdan-Lusztig polynomials is 



/ 





2 


^triv 


^sgn ^ 





1 


1 


1 


1 


2 





1 


1 













1 





\ ^sgn 











1 / 



The action of the involution IM is 

/M(3) = 1, /A/(4) = 2. (4.3.1) 

4.4 x= (3,1,1) in sp(6) 

The central character is x = (3,1,1), the middle element of the triangular 
nilpotent (4,2) in sp(6). There are 10 orbits in Or62(x), two orbits (one of 
which is the open orbit) with two local systems. We list the parameterization of 
these orbits, the dimensions, the corresponding Levi subalgcbras and the basis 
elements and lA^. The bases Zj^. and lA^ are obtained by multiplication by 
Wo- 

We encode the cosets W/W{x) by the W action on (3, 1, 1). 



Dim 




z_ 





(0, 0, 0) 




2a 


(1, -1, 0) 


[1, 3, 1] + «[3, 1, 1] 


2h 


(0, 0, 1) 


|3, 1, -11 + 1.13, 1, 1| 


3a 


(1, -1. 1) 


[1, 3, -1] + u(l, 3, 1] + i'13, 1, -1] + 1.^(3, 1, 1] 


H,t 


(0, 1, 1) 


— pi^[3, -1, -1] - .,[3, 1, -1] - ^^l-l 13. 1, 1] 


3b, s 




[3, -1. 1] + ^,^1^1 [3. -1. -1] - ^ + 1^' 1' 11 


■ia 


(2, 0, 2) 


[-1, 1, 3] + i.[l, 3, -1] + "[3, -1,1]+ 1.^(3, 1, -1] 




(3, 1, 0) 


[1, -3, -1] + i.[l, 1, 3] + «[1, 3, -1] + »^[1, 3, 1] 


St 


(3, 1, 1) 


_i_^[_3, -1, -1] - ^[-1,1,3] - »[1, -3, -1] 

- ^^"Jll [3. -1, -1) - v2[l, 1, 3] - ^=[1, 3, -1] 
-»^[3, -1,1] - 1)3 [i_ 3_ 1] 


Ss 




[-3, -1,1]+ [-3, -1, -1] + i;[-l, 1, 3] + i.[l, 3, 1] 
I3, -1. -1] + "^[1. 3. -1] + i'^(3, 1, 1] + u3[3, 1, -1] 







G-saturation 


(0, 0, 0) 




a") 


(1, -1,0) 


[1, 3, 1] + [3, 1, 1] 


(221^) 


(0, 0, 1) 


[3, 1, -1] + ^_^^_]^ [3, 1, 1] 


(21*) 


(1, -1, 1) 


[1,3, -1] 


(2, 2, 2) 


(0, 1, 1) 




(221^) 




[3, -1, 1] + _i-_|-[3, -1, -1] 




(2, 0, 2) 


[-f,1.3] 


(33) 


(3, 1,0) 


„ 2 
[1, -3, -1] + i.[l, 1, 3] + i.^[l, 3, -1] + —^—^[1. 3, 1] 


(4l2) 


(3, 1, 1) 




(42) 




1"^' 11 + ^^1-1 1-3, -1,-1] 





The change of basis matrix from Z^ to hi- is: 



19 



' 1 


_^2 






„^,3 










«3 N 





1 















^2 


„3 




ri 





1 









^2 


^2 


^3 














1 












_^2 

















1 










^2 




















1 










^2 














G 





1 


















G 


G 








1 
















G 


G 











1 














G 


G 














1 y 



and the matrix of Kazhdan-Lusztig polynomials is 



/ 





2a 


2fc 


3a 


36, t 


36, s 


4a 


46 


5t 5, 





1 


1 


1 


i + q 


1 


q 


1 + 9 


q 


1 


q 







1 





1 








1 


1 


1 


q 


2b 








1 


1 


1 





1 


1 


1 





3a 











1 








1 


1 


1 





3b,t 














1 





1 





1 





36, s 

















1 


1 








1 


4a 




















1 





1 


1 


46 























1 


1 





5t 


























1 





V 5. 





























1 



The action of the involution IM is: 

/A/(l) = 9, IM{2) = 5, /Af (3) = 10, IM{A) = 7, JM(6) = 8. (4.4.1) 

4.5 G2 

There are five nilpotent orbits. The regular orbit is a particular case of section 
14. 1[ and we will also ignore the trivial orbit. 

4.5.1 G2(ai) 

The central character is Xi the middle element of the nilpotent G2(ai). There 
arc 4 orbits of G(x) on 02(x)j ^-nd it turns out they arc distinguished by their 
G-saturations. They are: 



Dimension 


G-saturation 








2 


Ai 


3 


Ai 


4 


G2(ai). 



The closure ordering is 

0-2-3-4. 

The stabilizer of a point in the dense orbit (4-dimensional) is S3, but only 2 
local systems appear for the equal parameter case (the extra local system is 
cuspidal). 

The matrix of Kazhdan-Lusztig polynomials is: 



20 



/ 





2 


3 


4t 


4s 





1 


1 


9 + 1 


1 


q 


2 





1 


1 


1 





3 








1 


1 


1 


4t 











1 





V 4. 














1 



In terms of the classical Langlands classification for the p-adic group Q of 
type G2 whose dual is G, the rows correspond to the induced standard modules 
from: the Borel subgroup, the parabolic of type Ai short, the parabolic of 
type Ai long, and two discrete series (the first generic) respectively. We denote 
these induced modules by X{0) (this is the full unramified principal series), 
X{A\), X{A\), and DS{g), DS{ng) respectively. The columns correspond to the 
Langlands quotients: X{Q), X{A\), X{A\), and DS{g), DS{ng) respectively. 
Therefore the character decompositions are: 



X(0) = X(0) + X{A\) + 2 ■ X{A{) + DS[g) + DS{ng)- 
X{Al)=X{Al) + X{A{) + DS{g); 
X{A{) = X{A{) + DS{g) + DS{ng)- 
DS{g) = DS{g)- 



DS{ng) = DS{ng). 
Finally, 

IM{DS{g)) = X(0), IM{DS{ng)) = X(A^), IM{X{A\)) = X{A\) 



(4.5.1) 
(4.5.2) 
(4.5.3) 
(4.5.4) 
(4.5.5) 



(4.5.6) 



4.5.2 Ai or Ai 



If X is the middle element of the nilpotent Ai or Ai, then Or62(x) has only 
two elements, the zero orbit and the dense orbit of dimension one, and the 
component groups are trivial. The matrix of Kazhdan-Lusztig polynomials is, 
in both cases. 



/ 

_0_ 

V 1 



1 



5 Polynomials for F4 

There are 16 nilpotent orbits in F^. We compute the polynomials for the central 
characters x that arc middle elements of nilpotent orbits. The most interesting 
example is when x is the middle element of the nilpotent ^4(03). This is the one 
with component group of 6*4. We first present this example in detail and then 
record the other 15 cases. 



21 



We also give the Iwahori-Matsumoto dual of the tempered modules. When 
we write IM{£) = we mean that the IM dual of the simple module param- 
eterized by ^ is the simple module parameterized by . 

The simple roots we use for F4 are ai = (1, — 1, — 1, — 1), a2 = (0,0,0,2), 
03 = (0, 0, 1, —1), Q!4 ~ (0, 1, —1, 0). In these coordinates, the "most interesting" 
Xis (3,1,1,1). 

The notation for orbits and local systems is as explained at the beginning 
of sectional The only change is that for the open orbit at x = (3, 1, 1, 1), the 
component group being S'4, wc use a subscript denoting the partition of 4 which 
labels the corresponding irreducible representation of S'4. 

5.1 x=(3,l,l,l)inF4 

This is the middle clement of the nilpotcnt orbit ^4(03). There are 12 orbits and 
a total of 20 local systems. (This was previously known by [S]). The component 
group of the stabilizer of a point in the open orbit is S'4, so there are irreducible 
5 local systems, one of which is cuspidal in the sense of Lusztig. We will not 
consider it because it doesn't parameterize mod^iW). Therefore, our matrix has 
19 columns and rows (corresponding to 12 orbits), where the last 4 correspond 
to the open orbit. 

The list of orbits follows. For each orbit, we give a label which encodes the 
dimension as well, the semisimple element s (from which the good parabolic is 
constructed), the G-saturation of the orbit, and the component group of the 
stabilizer in G(x) of a point in the orbit. 



Dimension 


s 


G-saturation 


Components 





(0,0,0,0) 





1 


4 


(0,0,0,1) 


Ai 


1 


6 


(0,0,1,1) 




Z/2Z 


7' 


V2' 2' 2' 2'' 


Ai+Ai 


1 


7" 


(0,1,1,1) 


Ai+Ai 


1 


8' 


(1,-1,1,1) 


A2 


Z/2Z 


8" 


(2,0,0,2) 


^ ^2 


1 


9 


(1,0,1,2) 


Ai +A2 


1 


10' 


(2,0,1,2) 


Ai +A2 


1 


10" 


(2,1,1,2) 


B2 


Z/2Z 


11 


(b 1 3 3\ 
2' 2' 2> 




Z/2Z 


12 


(3,1,1,1) 




S4 



The Kazlidan-Lusztig polynomials are in the following matrix. There are 19 
columns, each corresponding to one of the local systems in the table above. Due 
to the size of the matrix of polynomials, we break it into three parts. There 
is a subtle issue of identifying the three nontrivial local systems on the open 
orbit 12. Note in the matrix, that they arc distinguished by their multiplicity 
in the first row. In representation theoretic language, this means that the three 
corresponding nongeneric discrete series are distinguished by their multiplicity 
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in the spherical principal series. Then to complete the identification, we referred 

to m. 

ColuSia 1-8: 



1 


1 " 


4 


6t 


6s 


7a 


76 


So.t 


Sa,a 





1 


1 + q 


1 +q + q-' 


9 + 9^ 


1 + 2, + 2,^ + q-^ 


1 + q 


1 + q + q-' 


q 


4 





1 


1 





1 + q 


1 


1 + q 


q 


6t 








1 





1 


1 


1 





6s 











1 


1 











7a 














1 





1 





7fa 

















1 








Sa.t 




















1 





8a =^ 























1 


«b 


























9 


























10a 


























106,f 




















































lit 


























lis 


























12(4) 


























12(31) 


























12(22) 


























12(211) 



























lOfc,. 

lit 



^(4) 
2(31) 
2(22) 
2(211) 



1+9+9^+9-' 
1 + 9 + 92 



1+9+29^+9' 
1 + 9 + 92 
1 + 9 



1 + 9 
1 + 9 



9 + 29-= + 9-5 
9 + 92 



1 + 9 
1 + 9 



Columns 14-19: 







lit 


lis 


12(4) 


12(31) 


12(22) 


12(211) ' 







1 + 2q + 2q^ + q-^ 


9 + + g-^ + 


1 


g + 


q + q'^ + g-i 


9^ 


4 




1 + 2q + q2 


g 


1 


g 


g + g^ 





6t 




1 + 2g 


g 


1 


g 


g + g^ 





6s 




Q 


g + 





g 





9^ 


7a 




1 + 2q 


g 


1 


g 


g 





76 




1 + q 


g 


1 


g 


92 





8a, t 




1 + q 





1 





g 





8a s 






















8!, 




1 + q 


1 + g 


1 


1 + g 


g 


9 


9 




1 





1 











10a 




1 


1 


1 


1 








106,t 




1 





1 





1 





106,s 




1 








1 








lit 




1 





1 


1 


1 





lis 







1 





1 





1 


12(4) 










1 











12(31) 










n 


1 








12(22) 
















1 





12(211) 



















1 



The Iwahori-Matsumoto involution gives: 



/Af(12(4)) = 0, /A/(12(3i)) = 4, /M(12(22)) = 6t, /M(12(2n)) = 8,,,. 

(5.1.1) 
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From the list of polynomials, we find that the closure ordering in Orb2{x) is 
as in figure [STTl 

12 



11 




6 





Figure 1: The closure ordering for Orh2{x) in -^4: where x ~ (3, 1, 1, !)■ 
5.2 The other 15 cases 

For each x we give the list of orbits and local systems, and the matrix of poly- 
nomials. 

5.2.1 x= (11,5,3,1), = F4 

This is a particular case of the general case x = 2/5 in section |4l 

5.2.2 x= (7,3,1,1), = F4(ai) 
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Dimension 




G-saturation 


Components 





(0, 0, 0, 0) 





1 


1 


,1 1 1 1 ^ 


Al 


1 


2a 


(0, 0, 0, 1) 


Al 


1 




(0, 1. -1, 0) 


Al 


1 


3a 


(1, -1, -1, 1) 


A2 


1 


36 


,11 3 1 , 


M + 


1 


3c 


(0, 1, -1, 1) 


Ai + Ai 


1 


3d 


(0, 0,1,1) 


Al 


S/2S 


4a 


(0, 2, 0, 2) 


Ai 


1 


■»!, 


(0, 3, 0, 1) 


C2 


1 


4c 


(1,0, -2, 1) 


A2 + Ai 


1 


4d 


(2, -2, 1, 1) 


B2 


S/2S 




(3, 3, -3, 1) 


B3 


1 


St 


(0, 3,1,1) 


C3(oi) 


Z/2S 


5c 


,91 3 7 X 


C3 


1 


6 


(7, 3.1,1) 


^■4(»l) 


Z/2'£ 



IM{6t)=0, IM{6s)^2a. (5.2.1) 



Colu 




1 - 


14: 





























1 


2a 




3a 


3b 


3c 


3d,t 




4a 




4c 


4d,t 







1 


1 


1 


1 


1 


1 


1 + q 


1 


Q 


1 + g 


1 


1 + g 


1 


g 


1 





1 








1 


1 

















1 + g 


1 


q 


2a 








1 





1 





1 


1 





1 


1 


1 


1 
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1 





1 


1 








1 


1 


1 








3a, 














1 




















1 


1 





36 

















1 

















1 








3c 




















1 








1 


1 


1 








^d,t 























1 





1 








1 































1 


1 











1 


4a 





























1 














H 
































1 











4c 



































1 














































1 





^d,s 









































1 


5a 












































56,t 












































^b,s 












































5c 












































6t 












































6s 













































Columns 15 — 20: 





5n 


5b,t 




5c 


6t 


6s 





1 


1 


q 


1 + g 


1 


g 


1 


1 








1 + q 


1 


g 


2a 


1 


1 





1 


1 





2fa 


1 


1 


q 


1 


1 


g 


3a 


1 








1 


1 





3b 


1 








1 


1 


g 


3c 


1 


1 





1 


1 





3d.t 





1 





1 


1 





3d.s 








1 


1 





1 


4a 





1 


1 


1 


1 


1 


4b 


1 


1 








1 





4c 


1 








1 


1 





4d,t 











1 


1 





4d,s 











1 





1 


5a 


1 











1 





^fa.f 





1 








1 





^b,s 








1 








1 


5c 











1 


1 


1 


6t 














1 





\ 6s 

















1 



5.2.3 x= (5,3,1,1), = F4(a2) 
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Dimension 




G-saturation 


Components 





(0, 0, 0, 0) 





1 


2 


(0, 1, -1, 0) 




1 


3 


(0, 0, 0, 1) 


Al 


1 


4a 


(0, 1, -1, 1) 


Ai + Ai 


1 




(0, 0,1,1) 


Al 


Z/2Z 




(0, 2, 0, 2) 


A2 


1 




,1 113, 


Ai + Ai 


1 




(0, 3, 0, 1) 


C2 


1 


6a 


/ 1 3 15, 


Ai + A2 


1 


6b 


(1, -1, 1, 1) 


Aa 


Z/2Z 


6c 


(0, 3, 1, 1) 


C3(ai) 


Z/2Z 




(3,3,1,3) 


^3 


1 




(9 7 1 3> 
^ 2 ' 2 ' 2 ' 2 ' 


C3 


1 


8 


(5,3,1,1) 


F4(»2) 


S/2Z 



JM(8t) = 0, /M(8,) = 46,,. (5.2.2) 





Coin 




1 - 


9 














f 







2 


3 


4a 


«!>,* 




5a 


56 


5c 











1 


1 


1 + q 


1 + q 


1 + q 


q 


1 + 29+5^ 


1 + q 


1 + q 




2 





1 





1 








1 + q 





1 + q 




3 








1 


1 


1 





1 


1 


1 




4a 











1 








1 





1 


















1 





1 


1 
























1 


1 


1 







5a 




















1 










5|, 























1 







5c 


























1 




6a 































66,t 































H,, 































^c,t 































6c, s 































7a 































'■h 































St 





























\ 


Ss 































Coin 




10 


- 18: 

















6n 


H.t 




6c, t 


6c. s 


7a 


''h 


St 


8s 





1 + q 


1 


Q 


1 + Q 


q 


1 + 2g + 


1 + q 


1 


q 




1 








1 + q 


g 


1 + g 


1 + q 


1 


q 


3 


1 


1 


Q 


1 





1 + 2q 


1 


1 


q 


4a 


1 








1 





1 + q 


1 


1 


q 


H,t 


1 


1 





1 





1 + q 


1 


1 





H,s 


1 











1 


G 


1 


G 





5a 


1 








1 


1 


1 


2 


1 





lb 


1 


1 





G 





1 


1 


1 
















1 





1 


1 


1 


g 


6a 


1 





G 


G 





1 


1 


1 





^b.t 





1 





G 





1 


G 


1 





66, a 








1 


G 





1 


G 


G 


1 


6c, t 











1 





1 


1 


1 





6c, s 











G 


1 


G 


1 


G 





7a 











G 





1 


G 


1 


1 


^■6 








G 


G 





G 


1 


1 





St 











G 





G 


G 


1 





Ss 























G 


1 


.2.4 


X = 


(5,1,1,1), 


= 


S3 











/ II 1 3 4 5t 5s 6a, t 6a, s 6;, | 7 N 



Dim. 











(0, 0, 0, 0) 





1 


1 


,1 1 1 1 X 

'3' 


Al 


1 


3 


(0, 0, 0, 1) 


Al 


1 


4 


(1. -1, -1, 1) 


Ai 


1 


5 


(0, 0, 1, 1) 


Al 


Z/2Z 


6a 


(2, -2, 1, 1) 


B2 


S/2Z 


6_b 


(0, 1, 1, 1) 


Al + Al 


1 




(5, 1, 1. 1) 


B3 


1 



11111 + q 1 + g q 1 1 



\7 'GGOG G G 01/ 

/Af(7) = 0. (5.2.3) 
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5.2.5 x= (5,3,1,0), = C3 



Dim. 








f 




1 « 


la 




Ic 


2a 


2. 


2e 


3 





(0, 0, 0, 0) 





1 









1 


1 


1 


1 


1 


1 


1 


1 


la 


(1, -1, 0, 0) 


^1 


1 






la 





1 








1 


1 





1 


l6 


(0, 1, -1, 0) 


Al 


1 






Ifa 








1 





1 





1 


1 


Ic 


(0, 0,1,0) 


Al 


1 






Ic 











1 





1 


1 


1 


2a 


(2, 0, -2,0) 


A2 


1 






2a 














1 








1 


H 


(1, -1, 1, 0) 


Al + 


1 






2fa 

















1 





1 


2c 


(0, 3, 1, 0) 


B2 


1 






2c 




















1 


1 


3 


(5, 3, 1, 0) 


C3 


1 




3 























1 



JM(3) = 0. 



(5.2.4) 



5.2.6 x= (3,1,1,0), = C3(ai) 



Dim. 











{0, 0, 0, 0) 





1 


2a 


(1, -1, 0, 0) 


Al 


1 


26 


{0, 0, 1, 0) 


Al 


1 


3a 


(1, -1, 1, 0) 


Al + Al 


1 


3b 


(0, 1, 1, 0) 


Al 


S/2S 


■4a 


(2, 0, 2, 0) 


A2 


1 


H 


(3, 0, 1, 0) 


B2 


1 


5 


(3, 1, 1, 0) 


C3(ai) 


S/2S 








2a 




3a 


3fa,t 




4a 


4b 


5* 


5s ^ 





1 


1 


1 


1 + g 


1 


Q 


1 + Q 


1 


1 


Q 


2a 





1 





1 





G 


1 


1 


1 


Q 


H 








1 


1 


1 


G 


1 


1 


1 


G 


3a 











1 








1 


1 


1 





3b,f 














1 


G 


1 





1 


G 



















1 


1 








1 


■ia 

















G 


1 





1 


1 







G 








G 


G 





1 


1 


G 







G 








G 


G 








1 


G 


5s 





G 








G 


G 











1 > 



IM{5t) = 0, IM{5s) = 2fa. 



(5.2.5) 



5.2.7 x={ 



5 3 1 
2 ' 2 ' 2 ' 



i), = Ai+A2 



Dim. 









1 


(0, 0, 0, 0) 
(1 111, 



Al 


1 
1 


3 
■la 


(0, 1,0,1) 

,1 1 1 3 N 

7' 3' ^' 


Al 
Al + Al 


1 
1 


H 
5 


(2,2,0,0) 
/ 5 3 1 1 X 
i ; 


A2 

Al + A2 


1 
1 





1 " 


1 


3 


4a 









1 


1 


1 + Q 


1 + q 


1 


1 


1 





1 





1 + 9 





1 


3 





G 


1 


1 


1 


1 







G 





1 





1 


'if. 





G 








1 


1 


5 

















1 



/M(5) = 0. 



(5.2.6) 



5.2.8 x= (3,1,0,0), = -B2 



Dim. 




G-sat. 







(0, 0, G, G) 


G 


1 


1 


(0, 1. G, G) 


Al 


1 


4 


f 1 1 1 1 


Al 


1 


5a 


(1, 1, -1, -1) 


A 2 


1 


5b 


(1, -1, 0, 0) 


Al 


2/2Z 


6 


(3, 1,0, 0) 


B2 


2/2Z 





G 


1 


4 






Sfa.s 


6t 


6s N 





1 


1 


1 


1 


1 




1 


g"^ 


1 


G 


1 





1 


G 





1 


,2 


4 


G 





1 


1 


1 





1 







G 


G 





1 


G 





1 







G 


G 





G 


1 





1 





5b, s 


G 


G 





G 


G 


1 


G 


1 


6f 


G 


G 





G 


G 





1 







G 


G 





G 


G 





G 


1 ' 



IM{6t) = 0, /M(6«) = 4. 



(5.2.7) 



5.2.9 x= (2,1,1,0), = ^2 + ^1 



27 



Dim- 











(0, 0, 0, 0) 





1 


4 


(0. 0,1,0) 




1 


5 


(0. 1.1,0) 




S/2Z 


7 


(1 1 3 _lx 


Al + Al 


1 


8 


(1, -1, 1, 1) 


^2 


Z/2Z 


9 


(2, 1, 1, 0) 


A2 + Al 


1 



( 




1 


4 


5t 


5s 




St 


8s 


9 









1 


1 + g 


1 + q + 


g 


1 + g 


1 + g + g^ 


g 


1 




4 





1 


1 





1 


1 + 9 


g 


1 




St 








1 





1 


1 + g 





1 




5s 











1 


1 













7 














1 


1 





1 




Sf 

















1 





1 




8s 




















1 







9 























1 



JM(9) = 0. 



(5.2.8) 



5.2.10 x= (2,0,0,0), = ^2 



Dim- 













(0, 0, 0, 0) 







1 


7 




1 1 


^) 


^1 


1 


10 




(1, -1, 0, 0) 




Al 


2/2S 


13 




1 1 
~ ^ ' ~ ^ ' 


^) 


Al + Al 


1 


14 




= 0, 0, 0) 




A2 


Z/2S 





1 « 




lOt 


10s 


13 


14t 


14s 







1 


1 + ,-* 


1 + g^ 




1 + ,^ 


1 






7 





1 


1 





1 


1 






lOt 








1 





1 


1 







10s 











1 


g 










13 














1 


1 







14t 

















1 







14s 




















1 



/M(14t) = 0, /M(14,) = 10, 



(5.2.9) 



5.2.11 x= (2,2,0,0), ©==^2 



Dim. 











(0, 0, 0, 0) 





1 


7 


(0, 1, -1, 0) 


Ax 


1 


8 


(2,2,0,0) 


Al 


1 



JLiL 



IM{8) = 0. 



(5.2.10) 



5.2.12 x= (|,ii^), = ^i +^1 



Dim. 









3 
5 
6 


(0, 0, 0, 0) 

' 2 ' 2 ■ 2 ' 2 
(1, 0, 0, 1) 
(3 i 1 i, 
> 2 • 2 ' 2 ■ 2 ' 



Al 
Al 
Al + Al 


1 
1 

Z/2Z 
1 





1 " 


3 


5t 


5s 


6 





1 


1 


1+g^ 


g 


1 


3 





1 


1 





1 


5t 








1 





1 


5s 











1 





6 














1 



IM{6) = 0. 



(5.2.11) 



5.2.13 x= (1,1,0,0), = Ai 



Dim. 









6 
7 


(0, 0, 0, 0) 
(0, 1, 0, 0) 
(1, 1, 0, 0) 



Al 


1 
1 

Z/2S 





1 " 






7s 





1 


1 


1 




6 





1 


1 





7t 








1 





7s 











1 



IMilt) = 0, IM{7s) = 6. 



(5.2.12) 



5.2.14 x= (1,0,0,0), = Ai 



Dim. 











(0. 0. 0. 0) 





1 


1 


(1. 0, 0, 0) 


^1 


1 



II " I 1 \ 



1 / 



IM{1) = 0. 



(5.2.13) 



28 



5.2.15 X = (0,0,0,0), = 

There is only the trivial orbit, and only one polynomial equal to 1. 
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